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D. STALE Y 

Abstract. We show that, given any finite dimensional, connected, compact 
metric space Z, there exists a group G acting geometrically on two CAT(O) 
spaces X and Y, a G-equivariant quasi-isometry f:X—*Y, and a geodesic 
ray c in X such that the closure of /(c), intersected with dY, is homcomorphic 
to Z. This characterizes all homeomorphism types of "geodesic boundary 
images" that arise in this manner. 



1. Introduction 

CAT(O) spaces are geodesic metric spaces which satisfy a certain notion 
of nonpositive curvature. For an exact definition and overview of CAT(O) 
spaces the reader is referred to [1]. A CAT(O) space X has a natural bound- 
ary dX, whose points consist of geodesic rays in X emanating from a chosen 
basepoint p. This definition of boundary is independent of choice of p. There 
is a natural topology on X U dX which is called the cone topology. Unfor- 
tunately, the boundary of a CAT(O) space is not a quasi-isometry invariant: 
In [2] Croke and Kleiner construct examples of a group G which acts prop- 
erly and cocompactly by isometries on different spaces whose boundaries are 
not homeomorphic. 

In [3] Bestvina adapted the proof of Chapman's complement theorem 
to show that if a group acts on spaces with different boundaries, then the 
boundaries are shape equivalent. He then asked whether all such boundaries 
are CE-equivalent. Much progress has been made in classifying boundary 
types of various groups (for example see [5] and [6]), but Bestvina's question 
remains open. 

Given a CAT(O) space X and a subset Q C X, we can view Q as a subset 
of X U dX under the cone topology. Letting Q denote the closure of Q, we 
call Q n dX the boundary limit of Q. 

A group action on a metric space is called geometric if the action is proper, 
cocompact, and by isometries. A fundamental theorem of geometric group 
theory states that if a group G acts geometrically on a proper metric space 
X, then X is quasi-isometric to G with the word metric. In particular, 
if G acts geometrically on two CAT(O) spaces X and Y, then there is a 
G-equivariant quasi-isometry from X to Y. 
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One may take the image of a geodesic ray in X under this quasi-isometry, 
and examine its boundary limit in Y. It is not hard to see that such bound- 
ary limits must be compact, connected, and finite dimensional. The main 
result of this chapter is that these are the only restrictions we can put on 
the homeomorphism types of such boundary limits: 

Theorem 1.1. Let Z be any connected, compact subset of Euclidean space. 
Then there is a group G which acts geometrically on two CAT(O) spaces X 
and Y , a G-equivariant quasi-isometry f : X — ► Y, and a geodesic c in X, 
such that the boundary limit of /(c) is homeomorphic to Z. 

In fact in our construction X and Y will be the same space, albeit with 
a different action of G. Our construction of X, G, and / depends only on 
n, thus all Z <Z W 1 arise as boundary limits obtained from one particular 
quasi-isometry. 

The construction in this chapter is heavily influenced by the constructions 
of Croke and Kleiner in [2] and its generalizations by C. Mooney in [4]. In 
fact, one may view the space X as a higher-dimensional analogue of the 
"blocks" used in their construction. 

If c is a path in a space, we will occasionally fail to distinguish between c 
and its image. 

For a point p in a metric space and r > 0, we will denote by B r {p) the 
open ball of radius r centered at p, and for a set Q we will use N r (Q) to 
mean the r-neighborhood of the set Q, i.e., {J p£ n B r (p). 

The chapter is organized as follows: Section 2 constructs the group G, its 
actions on the space X, and the quasi-isometry /. Section 3 describes the 
behavior of certain geodesies under the map /. Section 4 defines the concept 
of a directed path in a simplex, then proves the main theorem, deferring the 
proofs of some technical lemmas to the final section. Section 5 gives some 
remarks on the construction. Finally, Section 6 proves the lemmas required 
for the arguments in Section 4. 

2. Constructing X, G, and / 

We begin by constructing our CAT(O) space X, and the group G which 
will act on it geometrically. Throughout the chapter we will assume a fixed 
integer n. 

Consider (n + l)-dimensional Euclidean space. Consider the group of 
isometries on this space generated by translations by eo, e n , the standard 
basis vectors. The quotient of Euclidean space by this action is J m+1 , the 
standard (n + l)-torus. Take n disjoint copies of T n+1 , and identify the 
images of the subspaces spanned by e\, e n in each torus. Call the resulting 
space X, and the identified image of the origin p. Denote its universal cover 
by X. Choose a lift p € X of p. The reader may easily verify the following 
properties: 

Proposition 2.1. (1) X is a space of nonpositive curvature. 
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(2) tti(X) = F n x TL n , where F n denotes the free group on n generators. 

(3) X is a CAT(O) space, and is isometric to TxW 1 , where T is a regular 
tree of degree 2n. 

(4) P can be chosen so that p = (q, ) £ TxW 1 = X, where q is a vertex 
ofT. 

We then have that the group G = F n x Z n acts geometrically on the 
CAT(O) space X. The inverse image of each T n+1 in X is a disjoint union of 
Euclidean (n+ l)-spaces, exactly one of which contains p for each torus. Call 
these spaces E±, ...,E n C X. Denote by gi, ...,g n the generators of the F n 
factor of G. We may chose these generators so that the subgroup (gi) x II 1 , 
acts geometrically on Ei, via translations by eo, e n , such that gi translates 
by eo and the standard generators of Z n translate by ei, e n . Indeed, this 
allows us to assume that the last n coordinates of each Ei correspond exactly 
to the W 1 factor of X. We will use the symbol • for this group action. 

Define a group automorphism & : G — > G in the following way: Choosing 
generators e\, e n of IT 1 in the standard way, let $((l,ei)) = (l,ei). Let 

^((flij )) = (gi,ei). The reader may easily check that is an automor- 
phism. This allows us to define a new action of G on I, o, by g o x = 
&(g) -x. 

Proposition 2.2. The action o is geometric. 

Proof. Since is an automorphism, o has the same orbits as •, and thus 
is proper and cocompact. Indeed, since each transformation <&(g) • G is an 
isometry, each g acts via o by an isometry as well. Thus, o is a geometric 
action. □ 

For each i = 1, n, we define a linear transformation /j : Ei ^ Ei, which 
sends eo to eo + ej and is the identity on e\, e n . Note that on each E^, /j is 
G-equivariant in the sense that fi(g-x) = gofiix) for all g G (gi) xZ",i 6 E^. 

Proposition 2.3. (1) X is a union of fiats of the form g ■ Ei, with g € 
F n x {"0} c G. 

(2) For i / j and all x £ Eif) Ej, fi(x) = fj(x) = x. 

(3) There is a unique function f: X — > X such that f 1^= fi f or each 
i = l, ...,n, and such that f is G-equivariant in the sense that f(g ■ 
x ) = 9 ° f( x ) f or all g £ G,x £ X. 

Proof. X is of the form T x R n , and so we can write p in the form (px, ), 
where px is a vertex of T. Since the F n factor of G acts on T in the standard 
way, any vertex in T can be written as g ■ pt for some g £ F n . The edges 
coming out of pt are all contained in one of the Ei, and represent either the 
eo or — eo direction. Thus, any point q on any edge can be expressed as g • v 
with v = (ao, 0, 0, 0) £ Ei. Thus, any point (q, (ai, a n )) £ T xW 1 can 
be written as g ■ v' with v' = (ao, a\, a n ) £ Ei, proving (1). 

The intersection of Ei and Ej for i ^ j is the connected component of 
the inverse image of the common n-torus in X which contains p. This is 
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isometric to Euclidean n-space, and can be described as the convex hull of 
the orbit of p under the action of the Z n factor of G. This is the space 
spanned by e\, ...,e n in the coordinates of both Ei and Ej, and both /j and 
fj are the identity map on this space, which proves (2). 

To see (3), we can simply define f(g ■ x) = g o fi(x) for x € E{. (1) and 
(2) guarantee that this function is well-defined on all of X. (1), together 
with the equivariance condition, guarantees the uniqueness of /. 

□ 

Defining / as the unique function from Proposition 2.3 (3), we record here 
some of its properties. 

Proposition 2.4. For all (q,v) G X, f((q,v)) = (q,w) for some w G R n , 
that is, f is the identity on the T factor of X. 

Proof. The proposition follows from the definition of /, since the T coor- 
dinate of x £ Ei depends only on the eo coordinate of x in Ei, which is 
unchanged by /j. For points not in any of the Ei, since f(g • x) = g ° fi(x), 
we need only check that o and • act identically on the T factor of X. Since 
g o x = &(g) ■ x and doesn't affect the F n factor of G, the result follows 
as the subgroup {1} xZ" C G acts trivially on the T factor of X. □ 

We will put coordinates on the flats g • E; L , for g £ F n x { }, however, 
g ■ Ei and g' ■ Ei may be the same flat for distinct g,g'. Since Ei is the 
convex hull of the orbit of the basepoint under the subgroup (gi) x Z n for 
some generator gi, we have g ■ Ei = g' ■ Ei if and only if g' = ggf for some 
n € Z. Thus, for any such flat, we can always choose a g of minimal length 
so that our flat is of the form g ■ Ei, and we put coordinates on such a flat by 
translating the coordinates of Ei via the isometry induced by this minimal 
9- 

Proposition 2.5. For g € G and i G {1, ■■■,n}, f(g-Ei) = g-Ei, and f \ g -Ei 
is an affine transformation of g ■ Ei. 

Proof. Choose g so that the origin in g ■ Ei is g ■ p. Let A: Ei ^ Ei be 
defined by A(x) = g~ l ■ (g o x). Since g o x = f(g ■ x), it suffices to prove 
that A is affine. 

Since o and • have the same effect on the T component of X, we imme- 
diately see that A is the identity on the eo component of Ei. Let u be the 
vector given by g o p — g ■ p, taken in the coordinates of g ■ Ei. Then for 
x £ Ei, we have g o x = g ■ fi{x) + u since the coordinates of g ■ Ei are just 
translated coordinates of Ei. Letting A u be translation by —u, we then have 
that A u (A(x)) = fi{x). 

Thus, after composing A with a translation we have that A is linear, and 
so A and therefore / \ g .Ei is an affine transformation. 

□ 

The remainder of the chapter is devoted to proving the following, which 
in light of Propositions 2.2 and 2.3(3) implies the main theorem: 
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Theorem 2.6. Let X and f be defined as above. Given any compact, con- 
nected set Z C M n_1 , there is a geodesic ray c : [0, oo) — > X such that the 
boundary limit of /(c) is homeomorphic to Z. 

3. Geodesic images under / 

This section will use the notation defined in section 2. 

Consider a geodesic ray c: [0, oo) in the 2n-regular tree T, with the prop- 
erty c(0) = pt- Since edges in T have length 1, c{t) is a vertex precisely 
when t is an integer. So, under the standard action of F n on T, c(l) = gi r {p) 
for some generator 6 F n , c(2) = g^g^ip) for some second generator gi 2 , 
and in general, we have 

c(k) = w k (p), 

where w k € F n is represented by a word of length k in the generators and 
their inverses. For the remainder of the section, we will assume that c is 
chosen such that Wk is a positive word in the </j, that is, can be written using 
only the generators and never their inverses. Wk is a proper initial substring 
of iffc+i, and so there is a unique infinite sequence of generators such that 
every Wk is an initial subsequence. We define a sequence of integers {Ik} 
such that this infinite sequence is gj 1 ,gi 2 ,gi 3 , ■■■■ 

For the remainder of the chapter, we will consider T to be a subset of X 
by identifying it with T x { }. Since c C T, c lies in the subspace cxl" 

Proposition 3.1. f(c) CcxW 1 . 

Proof. This is an easy consequence of Proposition 2.4. □ 

The space c x W 1 is a Euclidean half-space of dimension n + 1, and is 
a closed, convex subset of X. We put coordinates on this half space by 
identifying the point (c(t), ai, a n ) with (t, a\, a n ) £ M ra+1 . 

Proposition 3.2. For eac/i integer k > 0, i/ie space c | xK n /ies m 
exactly one of the flats g • E{. In this space, the coordinates on c x M™ and 
on g • Ei differ by a constant vector v, which is an integer multiple of e^. 

Proof. The segment c | [k,k+i] 1S an eci ge of the tree T, and each edge of T 
is contained in exactly one flat g • E^. But since the flat containing a point 
depends only on the value of the T factor of X, we have that c xl" 
is contained in exactly one g • E{. 

The last n coordinates in c x W 1 are the coordinates from the W 1 factor 
of X. But g ■ E{ has coordinates translated from Ei via an element of 
F n x { }, which doesn't change the W 1 factor. Since the last n coordinates 
of Ei are just the coordinates from the W 1 factor of X, we see that the last 
n coordinates of g ■ Ei and c x W 1 agree on their intersection. 

If x is a point in c Iffc^+i] xR n , then the eo coordinate in both c x W 1 and 
g • Ei differs by a constant from d (ttt(x), c(k)), where ttt is projection onto 
the T factor. Thus the two coordinates differ by a constant from each other. 
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Furthermore, since the origin (under both coordinate systems) is a vertex 
of T, they must differ by an integer constant, proving the proposition. □ 

Definition 3.3. Let V = {vi, ...,v m } be a finite set of vectors in a Euclidean 
half-space E. A path c : [0, oo) — ► E or c : [0, a] — > E 1 is a u/att; m I? over F 
if a G Z and there is a sequence Vj 1 , Vj 2 , Vj 3 , ... of vectors in V such that for 
each integer k with [k, k + 1] in the domain of c, c(fc + 1) = c(fc) + fj fe , and 
c maps linearly to the line segment connecting c(k) and c(k) + 

Note that a walk is determined by a finite or infinite sequence of vectors 
in V together with a starting point c(0). 

For i = l, n, let Vi = e% + eo- Recall that the sequence of integers {Ik} 
was chosen so that c(k) = gj 1 ...gj k (p). 

Lemma 3.4. /(c) is a walk in cx W 1 over the set {v±, v n } starting at the 
origin. The sequence of vectors corresponding to this walk is , vi 2 , vi 3 , .... 

Proof. By Proposition 3.2, the space c | xl" lies in some g ■ Ei, and 
the coordinates on the two spaces coincide up to translation by an integer 
multiple of eo- In particular, c ([k, k + 1]) is a line segment in the coordinates 
of g-Ei, and since / is affine on this space by Proposition 2.5, /(c ([k, k + 1])) 
is a line segment in both coordinate systems. 

To show that /(c) is a walk, we thus need only to show that the vector 
f(c(k+l)) — f(c(k)) is one of v\, v n . This can be done in either coordinate 
system since they only differ by a translation. Since c{k + 1) — c{k) = eo in 
both coordinate systems, we then have f(c(k + 1)) — f(c(k)) = eo + ej = Vj, 
proving the proposition. □ 

4. V- WALKS AND BOUNDARY LIMITS 

In this section we will prove Theorem 2.6, deferring some technical ar- 
guments to the next section. Recall that the Hausdorff distance dn{S, S') 
between two subsets S and S' of a metric space is the infimum of the set 
{e > | S C N e (S'),S' C N e (S)}. 

Consider a Euclidean half-space E = {(x±, x n ) G 1" | xo > 0}. E 
is a CAT(O) space, and its boundary is a closed half-sphere M, which we 
give the angle metric (this is in fact the Tits metric). Since each point in 
the boundary is represented by a unique ray emanating from , we will 
occasionally fail to distinguish between the boundary point and the ray. It 
will also be convenient to think of points in E as vectors. 

Given any x / G E, we can draw the geodesic segment to and then 
extend to a ray emanating from . This gives a map pM '■ E — { } — > M. 
We will call the image of a point under this map the projection of x to M. 
Note that, for vectors x and u, we have that d(pM(x), pm(u)) is exactly the 
angle between x and u at the origin. 

Let V be any set of linearly independent vectors in E. Let W = pm(V), 
and let L C M be the spherical simplex obtained by taking the convex hull 
of W. The result we will need to prove Theorem 2.6 is the following: 
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Theorem 4.1. Suppose Z C L is connected and compact. Then there is a 
walk in E over V, starting from the origin, whose boundary limit is Z. 

Nonsingular linear transformations induce homeomorphisms of Euclidean 
space and its boundary under the cone topology. Thus, by applying a 
change-of-basis transformation and passing to a subspace we may assume 
that V = {ei, ...,e„}. 

Definition 4.2. A path 7 : [a, a + 1] — > L is a W -directed segment if 7 
is injective and its image is an initial subsegment of a geodesic segment 
[7(a), w] for some w G W. 

Definition 4.3. A path 7 : [0, 00) — ► L or 7 : [0, a] —> L is a W -directed 
path if a £ Z, and for each positive integer /c in the domain of 7, 7 | is 
either constant or a VF-directed segment. 

The proof of Theorem 4.1 will rely on the following two lemmas. The 
proofs of these lemmas are rather technical and are deferred to the final 
section. 

Lemma 4.4. Let 7 : [0, a] — > L be any path, and let e > 0. Then there is is 
a W -directed path 7' : [0, a'] — ► L such that 6^(7,7') < e. 7' may be chosen 
so that t'(0) is am/ pomi in B e (j(0)), and so that 7' (a') G Be (7(a)). 

Lemma 4.5. Let 7 : [0, a] — > L oe a W -directed path, and let ei,C2 > 0. 
TTten i/iere is an R > such that, for any x £ E with \\x\\ > R and 
d(pM(x),j(0)) < y, there is a finite walk c in E over V , starting at x, such 



length, and so that the projection of its ending point is within £2 0/7(0). 

We now prove some basic propositions. 

Proposition 4.6. Let c : [0, 00) — > E be a path such that lim t _ >0O ||c(t)|| = 
00 . Then the boundary limit of c is 



Proof. Let q be a point in the boundary limit of c. Then there is a sequence 
of points c(ai), 0(02), ... which converge to q in the cone topology. Recall 
that a basis of open sets around q are sets of the form N(q, R, e) = {x £ 
E I d(x, ) > R,d(pn(x), pn(q)) < e}, where pr is radial projection to the 
closed ball of radius R centered at . 

For any R, all but finitely many of the c(afc) have ||c(ajt)|| > R. It follows 
that linifc^oo ajt = 00. Since d(pii(c(ak)), Pr(q)) < e, the angle between 
c(afc) and q is less than sin~ 1 (-|), thus the angles between c(afc) and q 
approach zero. Therefore, lim^oo pu (c(afc)) = q. 

Conversely, suppose q = lim^oo Pm (c( a k))i with — > 00. Then the 
angle between g and c(afc) approaches as fc — > 00, and thus for any i? and 
e, we can find K such that d(pn(c(ak)), pR(q)) < e for all k > K. Since the 




T/ie woiA; c may 6e chosen to have arbitrarily long 
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afc approach oo we can also choose K so that ||c(afc)|| > R for k > K. Thus 
q is the limit of the points c(ctfc) in the cone topology, and the proposition 
is proved. □ 

Lemma 4.7. Suppose 7 : [0, 00) — ► L is any path. Then there is a walk 
c : [0, 00) — > £7 over 1/ = {ei, e n } swc/i that c(0) = and the boundary 
limit of c is 

n7([T,oo)). 

Proof. Express 7 as a concatenation of paths 71 : [0, 1] — > L, 72 : [1,2] — > L, 
etc. By Lemma 4.4, for each 7$, we can choose a directed path 7- such that 
dff(7i,7i) < 2^' anc ^ we can cnoose these 7^ so that the starting point of 7^ 
is the ending point of 7^_ 1 . 

Letting e» = i, let i?i be the associated value of R needed to approx- 
imate 7j with Lemma 4.5. Choose any point v £ E with positive integer 
coordinates such that ||u|| > R\ and cI(pm(v), 71 (0)) < y. Then by Lemma 
4.5, there is a walk c\ starting at v such that dff(pAf(ci),7i) < ei- We can 
choose ci to have arbitrary length, in particular we can choose c\ so that 
its ending point has distance greater than R2 from the origin. We can also 
choose c\ so that its ending point, when projected to M, has distance less 
than y from 72(0). 

Lemma 4.5 then says there is a walk C2, starting from the endpoint of 
ci, ending at a point of distance at least R3 from the origin, and such that 
^h(Pjw(c2), 72) £ e 2- We may choose C2 so that its ending point, when 
projected to M, has distance less than ^ from 73(0). 

Continuing in this way, we construct a sequence of walks c\, C2, C3, each 
ending where the last started, such that dff(cj,7^) < £j. Concatenating all 
these walks together, and concatenating any walk from the origin to v at 
the beginning gives us a walk c: [0, 00) — > E\ 

By Proposition 4.6, the boundary limit of c consists precisely of limits 
of sequences of the form PM(c(ctfc)), with — > 00. Given such a sequence, 
for each k, we can choose a point on some 7^ such that i& — ► 00 and 
d(pM(c(ak)),qk) —> as A; — > 00. We can then cnoose 61,62,- ■■ 6 R such 
that 6fc — ► oo, and so that d(j(bk), qk) — ► 0. Thus d(pM (c(cifc)),7(&fc)) — ► 
as fc — > 00. 

The limit of a sequence 7(6^) with bk — > 00 is precisely a point in 
P| T>0 7 ([T, 00)). Thus we have that the boundary limit is contained in 
this intersection. But for any sequence j(bk), we can choose qk £ j' ik with 
ifc — > 00 and d(^(bk),qk) — ► 0. Then we can choose a sequence at — ► 00 
such that d(pM(c(ak)),qk) — ► 0, and so the sequence Pm(c(^)) converges 
to the same point as 7(6^). This shows the reverse inclusion, proving the 
proposition. □ 

We are now in a position to prove Theorem 4.1. 
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Proof of Theorem 4-1- Fix any point q 6 Z. For each positive integer k, let 
Sk be a finite subset of Z such that Z C Ni(Sk). Since Z is a connected 
subset of a simplex, any open neighborhood of Z is path-connected. Thus 
we can choose paths 7^: [0,1] — > Ni(Z) such that 7^(0) = 7^(1) = 9 and 

such that 5^ C 7^. Concatenating the paths 7^ gives a path 7: [0, 00) — ► L. 

Note that any point of Z lies in the closure of 7, since the get arbitrarily 
close to every point of Z. Indeed, any point of Z lies in 7 ([T, 00)) for any T £ 
R. For fc 6 Z, we have 7 ([&, 00)) C Ni(Z), and thus Z = P) T>0 7 ([T, 00)). 

By Lemma 4.7, there is a walk over V starting at the origin which has 
C\t>o 7 (IT' °°)) = Z as its boundary limit. □ 

Proof of Theorem 2.6. For i = 1, n, let i> j = eo + ej. Let V = {v±, t> n }. 
Let L be the spherical (n — l)-simplex obtained by taking the convex hull of 
Pm(V). Embed Z into L. By Theorem 4.1, there is a walk c over F starting 
at the origin whose boundary limit is Z. Let vi 1 ,vi 2 , ... be the sequence of 
vectors in V associated to the walk c. 

Take the geodesic ray in T which starts at p and passes through gi x ■ 
Pi9h9h 'Pi e * c -' an d call this ray c'. f(c') C c' x W 1 by Proposition 2.4. By 
Lemma 3.4, f(c') = c in the coordinates of c' x W 1 . Since d x M n is a closed, 
convex subset of X, its boundary is embedded in dX. Thus, the boundary 
limit of f(c') is the boundary limit of c and is homeomorphic to Z. □ 

As mentioned, Theorem 2.6 implies the main theorem. 

5. Remarks 

It is interesting to note that the construction of the group G, the space X, 
and the map / depended only on the dimension of the space Z. This gives 
us that, for a fixed n, every compact connected subspace of W 1 ^ 1 occurs as 
a boundary limit of f(c) for some geodesic c in X. While these boundary 
limits have diverse homeomorphism types, all of their inclusions into dX are 
nullhomotopic. This leaves open whether the boundary limit of the image 
of a geodesic ray under a G-equivariant quasi-isometry is always homotopic 
to a point in the boundary. 

In the proof of the main theorem, only positive geodesies were considered 
for simplicity's sake. However, the argument of 3.4 extends to geodesies 
in T C X which do not represent positive words. Whenever an inverse of 
a generator g^ 1 occurs, the geodesic still passes through some g ■ Ei, but 
c{k + 1) — c{k) is now — eo in the coordinates of g ■ Ei. This means that 
a direction in the coordinates of c x W 1 is the reflection across the eo = 
hyperplane of the direction in the coordinates of g ■ E^. So / sends the 
vector c(k + 1) — c(k) to the reflection of fi(-eo) across the hyperplane 
eo = 0. Since /(— eo) = — eo — e^, its reflection is eo — e^. Calling such a 
vector v we see that the image of such a geodesic is then just a walk in 
{v 1 ,...,v n }\J{v' 1 ,...,v' n }. 
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The geodesies we have constructed are all of the form d x {0} C T x W 1 = 
X, for some geodesic d in the tree T. One may also ask what happens to 
the images of geodesies c which do not stay in the tree T. We answer this 
with the following proposition: 

Proposition 5.1. Let c be any geodesic in X = T x W 1 . Let d = ttt(c), the 
projection of c to the T factor. If d is not constant, then up to reparame- 
terization d is a geodesic, and the boundary limit of /(c) is homeomorphic 
to the boundary limit of f(d). 

Proof, d is a path in a tree which does not retrace itself, thus is a geodesic 
after reparameterization. Note that c must be contained in the Euclidean 
half-space d x and as a geodesic ray it corresponds to some vector in this 
space. This vector must have a strictly positive eo coordinate, otherwise d 
would be constant. Let v be the vector pointing in this direction, scaled so 
that the eo component of v is 1. 

The same argument as in the proof of Proposition 3.4 then shows that, 
in the coordinates of d x W 1 , /(c) is a walk in the vectors fi(v), ...,f n (v). 
Letting v = u + eo, we then have that fi(v) = u + e^ + eo- This means the 
vectors fi(v) are still linearly independent (one easily checks that adding 
u + eo to these vectors produces a basis of M™ +1 ). Thus, /(c) is a walk in 
fi{v), f n (v), and the sequence of these vectors is exactly the sequence of 
vectors v±, ...,v n taken by f{d) with Vi replaced by fi{v). 

Let L be a change-of-basis linear transformation of Euclidean space which 
takes {vi, ...,v n } to {fi(v), ...,/ n (n)}. This extends to a homeomorphism of 
Euclidean space together with its boundary sphere. L also takes fid) to 
/(c). Thus, the boundary image of /(c) is the image under L of the boundary 
image of f(d), and so the two are homeomorphic. 

□ 



6. Directed paths in a simplex 
In this section we will prove Lemmas 4.4 and 4.5. 

Proposition 6.1. It suffices to prove Lemma 4-4 f or a standard Euclidean 
simplex K . 

Proof. The projection from the standard Euclidean simplex to the cor- 
responding spherical simplex sends vertices to vertices and geodesies to 
geodesies. Thus a directed path on K will project to a directed path on 
the spherical simplex L. 

Furthermore, since each point of K is at least distance ^= from the origin, 

points on K of distance d apart have angle no more than 2 sin" 1 (2<iy / n) < 
litd^fn. Thus, projection induces a bounded distortion of distances, and so 
if we choose a directed path approximating a path within 2lT e ^ in K, then 
the projection will approximate the projected path within e in L. □ 
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In light of the above proposition, we will proceed to prove Lemma 4.4 for 
a Euclidean simplex K. We will still refer to the vertex set of K as W. 

Lemma 6.2. Let q G K. Let K' be a face of K, and let q' lie in the interior 
of K' . Then for any e > 0, there is a W -directed path 7 starting at q, ending 
in B e (q'), such that 7 C N e ([q, (/]). 

Proof. The proof will be by induction on the dimension of K' . If the dimen- 
sion is zero then K' is a vertex, and so the geodesic from q to q' is already 
W-directed. 

Let the dimension d of K' be at least 1, and choose a vertex v. The other 
vertices span a (d — l)-simplex K" . Extend the geodesic segment [v,q'] to 
K", and denote by q" the point where this segment intersects K" . Let P 
denote the 2-dimensional plane containing q, q' , and v. Let Tip: K — > P 
denote orthogonal projection to P. 

Suppose i is an integer with i > 1. Since the dimension of K" is d — 1 , the 
inductive hypothesis implies that there is a VF-directed path (3 from q, ending 
within Yi °f l" \ staying within ^ of the segment [q, q"\. lid(q",q') < | then 
by setting 7 = (3 we are done, otherwise let x be the point on [q, q"\ which 
is of distance | from [q, q']. Let a G M. be such that d((3(a),x) < ~. 

Let [3' = (3 |[ 0jO] . Note that /?' is still VF-directed. 

Since g' lies in the interior of K' , we have that t> and g" lie on opposite 
sides of [q, q'] in P. By the triangle inequality, this means that 7Tp(f3'(a)) lies 
on the same side of [q, q'] as q". Thus, the segment [/3'(a),v], when projected 
to P, crosses the segment [9,9']. Append to (3' the v-directed segment that 
terminates at the point y which projects to this intersection. 

f \ 1 



Figure 1. The construction projected to the plane P. 

The segment [f3'(a),y] starts at most ^ from the plane P and trav- 
els towards a point on P, and thus ends within ^ of P. In particular 
d(y, [q,q']) < Thus if d(y, [v,q"]) < |, we are done. Otherwise, this seg- 
ment has a length of at least f , since its projection starts at least of distance 
I from [q, q'] and ends at distance 0. 

Consider the line containing q' and v to be the x-axis in P. Then the 
line segment ttp ([/3(a), y\) starts at least distance | from the x-axis, and it 
moves towards a point on the x-axis no more than distance diam(ii") = \[2 
away. If we choose our orientation so that the x values of the segment are 
increasing, we then have that its slope is less than — — %=. Since it is of length 

2v2 

at least |, this gives a bound on d (irp(P'(a)), [v, q"])—d (np(y), [v, q"]) which 
is independent of i. 
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Since j3 stayed within ~ of the geodesic [q, q"] , if i is sufficiently large 
we have d (irp((3(a)), [v, q"]) < d(q, [v, q"}). Thus, assuming we choose i 
sufficiently large, we have that d(q,[v,q"]) — d(y,[v,q"]) is bounded away 
from zero. 

We can now continually repeat this process, replacing q by y and in- 
creasing i sufficiently each time. We concatenate the results to obtain a 
W-directed path 7 starting from q. Since at each stage we move no farther 
than t|- from the geodesic to q' at the previous stage, we stay within e of 
[q, q'\ at every point in this process. Further, since each step ends closer 
to [v, q"] by an amount bounded away from zero, the process eventually 
terminates within | of [v, q"], and thus within e of q' . □ 

In particular, setting K' = K in the above Lemma allows us to approxi- 
mate any line segment by a VF-directed path. 

Proof of Lemma 4-4- Lemma 6.2 implies the existence of a W-directed path 
from any x £ -B e (7(0)) which ends in Be (7(0)) and stays within e—d(^y(0), x) 
of the segment [x, 7(0)] . By beginning with such a path, we can assume that 
our starting point lies in Bi(j(0)). 

Approximate 7 by a piecewise-linear path (3 such that ^(7, (3) < |. By 
Lemma 6.2 we can find PF-directed paths for each linear segment, each start- 
ing where the previous ended, ending within | of the next linear segment, 
and staying within | of the segments connecting their starting and ending 
points. Thus each stays within e of the corresponding linear segment of f3. 

Concatenating these W-directed paths gives a single W-directed path 7' 
with the desired properties. □ 

We will need the following proposition for the proof of Lemma 4.5: 

Proposition 6.3. Let x £ E be any nonzero vector with nonnegative coordi- 
nates, and let ei be any elementary basis vector. Let u = x+ei. Then the seg- 
ment [x, it] projects to a W -directed segment on M, and d(pM(x), Pm(u)) < 



Proof. The segment [x, u] consists of vectors of the form x+tej, for real values 
t. All such vectors lie in the plane spanned by x and e^. The projection of 
this plane to M is precisely the geodesic containing pm(%) and Pm{^i)- But 
PM{&i) S W is a vertex Wi of the simplex L. It is clear that d(pM(x + 
tei),w) > d{pu{x + t'ei),w) for < t < t' < 1. Thus the segment [x,u] 
projects to a subsegment of [pm(x),w], which is a ^-directed segment. 

Since v and have fixed lengths, Pm([x,u]) has maximum length if u 
is orthogonal to e«. In this case, its length is the angle between x and it, 

which is sin^ 1 (fel)- Since ||ej|| = 1, this gives that d(pM(x), Pm(u)) < 







□ 
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Proposition 6.4. Given any vector v and basis vector a, 
lim d(p M (v + kei),p M {ei)) =0. 

fe^oo 

Proof. By the same argument as above, the angle between kei and kei + v 
is no more than sin^ 1 (p^j[)- Since pu{kei) = pM^i) and ||fcej|| — ► oo the 
proposition follows. □ 

In particular, Propositions 6.3 and 6.4 show that we can add k copies of 
e,i to any vector v, and if k is large enough then pu{kci +v) gets arbitrarily 
close to the vertex Pm{^%) of L. Additionally, the linear path from Pm{v) to 
PAi(kei + v) projects to a pM(ei)-directed segment. 

Lemma 6.5. Suppose a, a', and w are colinear in the half-sphere M, and 
a 1 is on the geodesic segment from a to w. Further suppose b G M with 
d(b,w) < d(a',w), and all distances between these points are < |. Then 
d(b,a') < d(b,a). 



Figure 2 

Proof. This is an exercise in spherical geometry. For this proof, we will 
use the convention ab to denote d(a,b). Since all distances here are < ^, 
we have that sin and tan are strictly increasing functions, while cos is a 
strictly decreasing function. Let C be the angle (on the sphere) formed by 
the geodesic segments [b,w] and [a, it;]. Since d(a,w) > d(a',w) > d(b,w) 
and cos(C) < 1, we have 

(aw + a'w\ ,- — . 
tan I I > tan(tra>) cos(C) 

/ aw + a'w \ ,- — . . ^. 
2 tan I I > 2 tan(bw) cos(C) 

n — n ■ faw + a'w\ . - — (aw + a'w\ 
2cos(ou>)sm I I > 2sm(ou;)cos I I cos(C) 

We multiply both sides by sin ^ a ' w - aw ^j ; reversing the inequality since 
this value is negative, and apply angle difference formulas to obtain 

cos(6w;) (cos(atZJ) — cos(a'w)) < sin(bw) (sm(a'w) — sin(au;)) cos(C) 
cos(bw) cos(aw)+sm(bw) sin(mZJ) cos(C) < cos(bw) cos(a'w)+s'm(bw) s'm(a'w) cos(C) 
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Applying the spherical law of cosines to the triangles with vertices ABW 
and A'BW, we end up with 

cos(ab) < cos(a'b) 
ab > a'b 

□ 

Let v = pM^n)- Then v is a vertex of L. Call the span of the other 
n — 1 vertices L' . Define : L — {v} — ► L' such that ^f(q) is the point of L' 
obtained by extending the geodesic segment [v, q] to L' . 

Proposition 6.6. (1) ^ is induced by orthogonal projection of E to the 
subspace spanned by {e±, e n _i}. 

(2) Up to reparameterization, ^ sends geodesic segments to geodesic seg- 
ments. 

(3) ^ sends W -directed paths to (W — {v})-directed paths. 

(4) Ifd(v,q) = d(v,q'), thend(q,q')<d(y(q),*(q')). 

Proof. Note that an injective path in L is a geodesic segment (up to repa- 
rameterization) if and only if it lies in PflL for some 2- plane P C E which 
passes through the origin. Let q G L — {v}, let x be any vector such that 
Pm{x) = q, and let x' be such that pm(x') = ^(q)- Since v, q, and ^(q) lie 
on the same geodesic, this means that x must lie in the plane spanned by e n 
and x' . But since pm(x') G L', x' lies in the span of e±, ...,e n _i, so x' and 
e n are orthogonal. 

Since x = ae n + bx' for scalars a and b, and ^(pm(x)) = pm(x'), we 
have that ^ is induced by orthogonal projection to the subspace spanned by 
ei, ...,e n _i, proving (2). This projection is a linear map, thus it sends line 
segments to line segments, and since geodesic segments on L are projections 
of line segments in E, we have proved (1). 

For q £ L and w a vertex, ^ sends the geodesic segment [q, w] to the 
geodesic segment [^(q), %f(w)]. If w ^ v, then w £ L' and so ty(w) = w. 
Thus \I> sends the segment [q, w] to [^(g),^], and sends initial subsegments 
of the former to initial subsegments of the latter. If w = v, a subsegment of 
[q, w] is sent to a single point, which proves (3). 

By (1), we have that for all q, q' £ L, d(^f(q),v) = d(^(q'),v) = §. 
Geodesic rays a(t),a'(t) emitting from a common basepoint in a sphere 
have the property that d (a(t), a'(t)) < d(a(t'),a'(t')) for < t < t' < f . 
This proves (4). 

□ 

We require one final lemma: 

Lemma 6.7. For any e > 0, there is an R > such that, if x is a vector 
with positive coordinates and \\x\\ > R, there is a walk c: [0, oo) — ► E over 
V, starting at x, such that pm(c) C B e (x). 
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Proof. We will proceed by induction on the dimension of L. If L is 1- 
dimensional, then B € (pm(x)) is an interval. If \\v\\ > sin -1 (|) then Propo- 
sition 6.3 guarantees that these segments all have length < |, thus we can 
always choose an ej such that pm([v,v + e^]) C B t (pM(x)). Thus, setting 
R = sin -1 (|) gives the result. 

For higher dimensions, set v = e n , and let L' and be as in Proposition 
6.6. Let p: E — > E be orthogonal projection to the subspace spanned by 
ei, ...,e„_i. By 6.6(1), for every vector x, *(/9m(^)) = Pm(p(x))- Note that 

Ikll > \\p(x)\\. 

By the inductive hypothesis, there is an R such that if ||p(a;)|| > R, then 
there is a walk in {ei, ...,e n _i}, starting from p(x), whose projection to L' 
lies within | of ^(pm(x))- If we use the same sequence of vectors starting 
from x instead of p{x) we obtain a walk c. By Proposition 6.6 (1) and (4), 
we have that *(p M (c)) C Si (tf (pAf(x))). 

Note that since c is a walk in ei, e n _i, we have that for all i, d(pM(c(t)), v ) > 
d(pAi(x),v) . Assume i? is chosen large enough so that projections of seg- 
ments [v, v + ei] have length no more than |. We will create another walk 
d by inserting copies of e n into the sequence of vectors for c. 

Let a be the smallest integer such that d(pM(c(a)),v) — d[pM{x),v) > |. 
We insert copies of e n at the a th position in the sequence for c. We insert 
the minimal number m of such vectors so that d(pM(c(a) + me n )),v) < 
d(pM(x),v^ . Such an m exists by Proposition 6.4. After inserting the copies 
of e n , our sequence continues with the sequence of vectors from c. 

This creates a new sequence of vectors, and we continue in this way, 
finding the minimal integer a such that d(pM(c(a)), — d{pM{x),v) > |, 
and inserting e ra 's so that d(p^(c(a + m)),v) < d(pM{x),v). Continuing 
this process to infinity creates a new walk d with the property that, for all 
t, \d(p M (d(t)),v) - d(p M (x),v)\ < y. 

For any t, let qt be the point on the geodesic [v, ^(pm(x))] such that 
d{<lt-, v ) = d(pM(d(t)),v). Note that since we have only inserted e n 's, we 
have that f (pm(c)) = ^(pm(c'))- By Proposition 6.6 (4) this implies that 
d(pM(d(t)),qt) < |. Since d(pM(x), qt) < y , the triangle inequality implies 
that pM(d(t)) is always within e of x. 

This construction works as long as ||p(x)|| > R. But the construction 
using the inductive hypothesis works via orthogonal projection to the span 
of any (n — 1) of our basis vectors. Thus, by replacing R with 2R, we can 
guarantee that any x with ||x|| > R has some sufficiently large projection to 
allow the above construction to work. This completes the proof. □ 



Proof of Lemma 4-5. Let N be the number of directed segments in 7. Let 
Wi = Pm(^i), so W = {u>i, ...,w n }. Let 5 = f^. Let R\ = csc(<5), let R2 
to be the value obtained from Lemma 6.7 which allows the projection of a 
walk to stay within ^ of its starting point, and let R = max(i?i, R2). 
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To construct our walk c, let 71,72, ... be the W-directed segments of 7. 
Let Wi k be the vertex that j k moves towards, and let T k be the terminal 
point of 7fc. We will construct our sequence of vectors c by starting with 
the empty sequence and appending copies of ei k to the sequence for each 
7fc. Denote by T, k the sum of all vectors appended up to the k th step of this 
process, together with x. To choose how many ej fe 's we append at the k th 
step, we consider 3 cases: 

(1) If Tfc = Wi k , we append enough copies of ei k so that d^pM^k), Wi k ) < 
«i 

2 • 

(2) If d(T k ,w ik ) > d(pM(Ek-i),Wi k ), we append no copies of e ik . 

(3) Otherwise, we append the minimal number of ei k required so that 
d(T k ,w ik ) > d(p M (E k ),w ik ). 

Cases (1) and (3) are possible by Proposition 6.4. 
We claim that in each of the above cases, 

d(p M (^k),T k ) < max ^,d(/9Af(Sfc_i),T fc _i) +6^ . 

In case 1, the claim is clear since T k = Wi k . In case 2, the claim holds by 
Lemma 6.5. 

In case 3, let A k G [T k _i,Wi k ] and B k £ [pM^k-i)-, w i k ] be such that 
d(A k ,w ik ) = d(B k ,w ik ) = mm(d(T k ^ 1 ,w ik ),d(p M (^'k-i),Wi k ))- Let P k be 
the point on [pM(^k-i), Wi k ] such that d(P k ,Wi k ) = d(T k ,Wi k ). Then we 
have 

d(p M (^k-i),T k - 1 ) >d(A k ,B k ) 
d(A k ,B k )>d(T k ,P k ) 

The first inequality holds by Lemma 6.5. The second holds because 
geodesies a(t) and a'{t) emitting from a common basepoint have increasing 
distance in t for t < |, and [wi k , ^4^] and [wi k ,B k ] are such segments. 

Since we added the minimal number of e^'s to make pM^k) closer to Wi k 
than T k is, we have that P k £ pm (Pfc ~ e i k ^k})- But since ||Sj. — ejj| > 
i? = csc(<5), by Proposition 6.3 the length of this segment is no more than 

sin -1 ^ csc(s) ) = ^ Thus by the triangle inequality we have 

d{T k ,P k ) > d{ PM {Z k ),T k )-5 
and the claim follows. 

Thus, for each k, pM^k) gets no more than 5 further from T k . But since 
<5 < , with N the number of segments in 7, we have that c^PmC^jv), ^7v) < 
^p, since d(pM(E>o), To) < ^. Thus, it only remains to show that we can 
append additional vectors causing the walk to end within €2 of T/v, and to 
show that we can continue the walk arbitrarily far without leaving B ei (T]sf). 

By Lemma 6.2, we can find a W^-directed path (3 in L which starts at 
PAf(Sjy), ends within 62 of T/v, and stays within e2 of the geodesic segment 
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[S n , Tn] . Without loss of generality we may assume 62 < ^ . Let N' be the 
number of segments in (3, let 5' = ^7, and let R' = csc(<5'). 

By Lemma 6.7, we can append vectors to our sequence so that the projec- 
tions stay within ^ of pm(£>n), until we reach a total sum E with ||S|| > R' . 
We can then repeat the above construction to append a walk whose projec- 
tion ends within €2 of T/v and stays within 62 of (3 and thus within e\ of T/v- 
This gives us our walk which has all the desired properties. □ 
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